#include<bits/stdc++.h>
using namespace std;
int sushu(int x);
int main()
{
	int n,i,j;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		if(sushu(i)==0)
		continue;
		else
		cout<<i<<endl;
	}
    return 0;
}
int sushu(int x)
{
	int a=0,b=1;
	for(int j=2;j<=x-1;j++)
	{
		if(x%j==0)
		{
			break;
			return a;
		}
		if(j==x-1)
		return b;
	}
}
